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Abstract: Suppose an aircraft carrier is in transit to an 

assigned position within strike range of a designated target, and is 
required to be there at a specified time. The carrier may use aircraft 
assets for defense against threats that may be encountered en route, 
but doing so will encumber the carrier’s progress toward the required 
objective. We present a highly detailed integer programming model 
for scheduling aircraft launches and recoveries, so as to achieve an 
optimal balance between the conflicting needs of self protection and 
on-time arrival. 



1. Background 



One of the most mobile and powerful forces available for protecting United States 
interests is the Aircraft Carrier Battle Group. The battle group, which has the arcane acronym 
CVBG, has an aircraft carrier at its center and several warships and supply ships surrounding 
it in formation. The CVBG’s greatest advantage is having its own air force available 100% of 
the time. When combined with a Marine amphibious assault group, a CVBG is capable of 
handling a variety of air, sea and land combat operations. 

We consider the situation when a CVBG is required to move to an assigned position 
within strike range of a designated target, and must get there within a specified time window. 
The time restrictions are very important. If the battle group arrives too early, it may forewarn 
the adversary of impending action. If it arrives too late, it may cause failure of the assigned 
mission. 

Sometimes the CVBG is pre-positioned in the vicinity of the assigned action, so that it 
can easily get to the right place at the right time. The case of interest in this paper is when the 
carrier is not suitably pre-positioned and has to make a long transit. 

An important concern of the CVBG while in transit is the need to protect itself from 
potential threats under, on, or above the ocean’s surface. The aircraft carrier is usually too far 
from shore to rely on land-based assets for protection, so it must launch and recover several 
aircraft while in transit. These flights serve defensive missions such as combat air patrol, early 
warning and "sanitation/delousing" (searching for threats along the CVBG’s intended course). 
Additional flights are needed for proficiency training and maintenance checks, so that aircrews 
and aircraft remain at high levels of readiness. 

Generally speaking, the CVBG commander would like to maximize the number of flights 
launched so as to maximize self-protection. However, this objective is in conflict with the need 
to arrive at the assigned location during the specified time window. The conflict arises because 
en route flight operations usually require deviations from the carrier’s intended course, which 
is called the position of intended motion or PIM. 

The extent to which flight operations cause deviation from the PIM depends on several 
factors, including weather conditions (wind direction, wind speed, visibility, cloud ceiling, sea 
state), time of day (light or darkness) and the number of aircraft needed. The most important 
factor is wind. If the carrier is headed directly into the wind, then the only change required may 
be to lower its speed. If, as is more likely, the wind is coming from some other direction, the 
carrier must alter its course to launch and recover aircraft, thereby increasing the actual distance 
that must be traveled in order to arrive at the assigned location. 

The amount of time the carrier remains off the intended course during flight operations 
depends on the number of planes involved, the environmental conditions and the time of day. 
Rough seas, low visibility, and darkness dictate longer time intervals between successive 
launches and/or recoveries. 
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Figure 1 illustrates a PIM (a straight line in this case) and an associated track taken over 
three flight operations cycles. Notice that the final position of the carrier is E,, not the assigned 
position F 3 , thereby jeopardizing the overall mission. This figure illustrates the essential conflict 
addressed by this paper. 

We developed an optimization model embedded in a decision support system for 
addressing this conflict. The Navy currently schedules flight operations on aircraft carriers 
manually. As a result, the effects of flight operations on deviations from PIM are sometimes 
misjudged, causing flight cancellations and consequent decreases in protection and readiness. 



2. Decision Support System 

The decision support system consists of a control program called the Carrier Optimization 
Launch Program and an embedded optimization model called the Carrier Optimization Launch 
Model. The control program provides: a user interface for data input, evaluation capability for 
manual flight operations plans (fixed decision variables), calculation of approximations for model 
parameters that must be forecasted, complete interfacing with the optimization model, and output 
based on standard Navy report formats. 

Another feature of the decision support system is to help the flight operations officer deal 
with the problem of infeasibility. In some cases, the input data calls for a minimum number of 
flights and an arrival time window that, taken together, are mathematically impossible to 
achieve. The system not only detects this condition, but also makes recommendations on how 
to correct the infeasibility. Some possible corrections are: speed and course modifications, 
reduction in defensive posture, shorter duration flights, and reduction in acceptable transit 
distance. 

The system runs on 386/486-based personal computers. The control program was 
implemented in Basic and the optimization model in GAMS (the General Algebraic Modeling 
System, described by Brooke, Kendrick and Meeraus (1992)). 

The highly detailed mixed integer optimization model at the heart of the decision support 
system is the focus of the remainder of the paper. 



3. Optimization Model 

The purpose of the optimization model is to determine a schedule of flight launches and 
recoveries, so as to maximize defensive posture, subject to arrival at the assigned location within 
the prescribed time window and other constraints based on physical limitations, environmental 
conditions, and military judgement. 



- 2 - 



A key concept in the model is the flight operations cycle, or cycle, as we will refer to 
it henceforth. On an aircraft carrier in transit, flights work in cycles, in contrast to an airport, 
where flights take off and land at any time. Planes are launched and recovered in clusters. The 
planes that are launched together may not necessarily be recovered together, because they can 
stay airborne for different numbers of cycles. Usually, a launch cluster is initiated just prior to 
a recovery cluster. The primary reason for grouping launches and recoveries in tightly 
interlocking cycles is to minimize the time required for the carrier to steer away from its 
intended course during flight operations. The secondary reason is to enhance flight deck 
performance and organization. 

One of the key aspects of the model is its consideration of the possibility of sending out 
aircraft on double- or triple-cycle sorties. Double- and triple-cycle sorties reduce the launch and 
recovery time and thereby reduce the carrier’s deviation from PIM. 

3.1 Indices 

We use the following indices to formulate the optimization model: 

/ indexes cycles 
j indexes aircraft types 
k indexes sortie lengths 

Typical values over which these indices range are as follows: 

/ G {1,2,3.....!} 

j G {F-14, F/A-18, A-6, EA-6, E-2, S-3, ES-3} 
k G {SC. DC, TC) 

where I is a predetermined integer, and SC, DC, TC mean single-cycle, double-cycle, and triple- 
cycle sorties, respectively. The length of each cycle is an input parameter, usually within the 
range 0.75 to 2.75 hours, and it can vary by cycle. 

3.2 Decision Variables 

The primary decision variables of the optimization model are general integer variables, 
which, taken together, represent the complete flight operations schedule: 

Xjjk = the number of aircraft of type j to launch at the start of cycle i for 
sorties of length k. 

In some cases, the flight operations scheduler has previously decided on specific values 
for some of these launch variables. We refer to these as non-discretionary or fixed launches, 
and we refer to launches that are left under control of the optimizer as discretionary launches. 
Data concerning the non-discretionary launches are communicated through the control program 
and they are treated as fixed variables in the model. Similarly, if some aircraft types are 
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precluded from double- or triple-cycle sorties, the program eliminates the corresponding 
variables. 

The discretionary launch variables and input data parameters are used to define the 
objective function and constraints of the model. Several of the model’s constraints are elastic, 
meaning they can be violated at a cost given by an input penalty parameter. As a result, the 
model has additional sets of variables, called elastic variables, that represent the amounts of 
constraint violation. In the constraint formulations to follow, we do not show the elastic 
variables explicitly, but rather indicate their existence by the use of a small circle over the 

relational operator or ij of the constraint. Likewise, the penalty terms are subtracted 
from the objective function but are not explicitly detailed in the displayed formulation. 

3.3 Objective Function 

The objective of maximizing the carrier battle group’s defensive posture is represented 
by maximizing a weighted sum of the number of launches (less the elastic penalties for constraint 
violation): 



Maximize ( - elastic penalties) 

ijk 

The weights and penalties are obtained from the commander’s and flight operations 
officer’s preferences. Some care must be taken with the weights to prevent one aircraft type 
from monopolizing all the discretionary flights. 

3.4 Constraints 

There are three fundamental categories of constraints: asset utilization restrictions, 

defensive posture requirements, and transit requirements. The input parameters used in the 
formulation of these constraints are introduced as they appear. Most parameters have self- 
explanatory names. The first three sets of constraints are asset utilization restrictions with elastic 
violations allowed. 

Limit the number of aircraft of each type that can be launched in each cycle. The 
Aircraft Squadron Commander may authorize a maximum number of launches per period 
of a particular aircraft type for a variety of manpower or equipment based reasons. 

Eh. < Max_Sorties^j, Vij (1) 

* 
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Limit the total number of aircraft of all types that can be launched in each cycle. 
These restrictions are imposed due to the flight deck’s capacity, particularly in night 
cycles, rough seas or low visibility. They may also be motivated by the need to retain 
some aircraft in reserve. 

^x-j^ 1 Max_Launch_per_Cycle^, Vi (2) 

jk 



Limit the total number of flight operations in each cycle. These restrictions extend 
the previous set of constraints to include recoveries as well as launches, if the 
commander so desires. 

E^ijk ^ E(^i-ij.sc^^i- 2 j.DC^^i- 3 .j.Tc) < Max_Ops_per_Cycle^, Vi (3) 

Jk j 



The fourth and fifth sets of constraints are defensive posture requirements. These 
constraints are also elastic, so that the model can furnish useful guidance even under infeasible 
conditions. 



Each type of aircraft must fly a minimum number of flight hours. These constraints 
may also be motivated by squadron hour and training requirements. 



i 

i Min_Flight_HourS; Vj 



(4) 



where LC, = the length in hours of cycle i. 



Maintain the required number of airborne planes in each cycle. 

E^ijk ^ E^.-ijk * ^i-2j.iv ^ Min_Airborne.j, Vij (5) 

k k*SC 



The sixth and seventh sets of constraints are asset restrictions on airplanes and time, 
respectively. They are hard constraints, meaning violations are not allowed at any cost. 

Do not exceed aircraft availability. During cycle i, the total number of aircraft of type 
j scheduled to be launched, recovered, or kept airborne must be within the number 
available. 

E^^ijk*^i-ijk) ^ E^i-2jk ^ ^i-3j.Tx: ^ AC_Avail.j, Vij (6) 

k k-SC 
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Do not exceed the time available for launch and recovery operations within each 

cycle. 

^ -1.J.SC -2,j,DC -3J, TC ^ 

Jk } (7) 

< Time_Avail-, Vi 

where LT^ = the time required per aircraft launched in cycle i, and 

RTi = time required to recover and rearm each aircraft recovered in cycle i. 

The next constraint enforces the aircraft carrier’s primary objective of completing its 
transit to the assigned location at the right time. We express this constraint in terms of the 
shortfall, which is the distance between the carrier’s actual and intended locations at the 
specified transit completion time. The shortfall can be positive or negative; positive when the 
carrier arrives late at the assigned location, negative when it is early. (Being too early is less 
likely to happen and easier to rectify in practice than being too late.) 

Do not exceed the maximum allowed deviations from the assigned location. 

Shortfall(x) k Max _pos_deviation 

-Shortfall(x) k Max_neg_deviation ^ ^ 

The notation shortfall(x) is meant to convey that the shortfall distance is actually a 
complicated nonlinear function of all the launch decision variables. This is because the final 
position of the carrier depends crucially on the selection and scheduling of all launches and 
recoveries. In the next section we describe a linear approximation of this function that renders 
the model solvable as a linear integer program. The approximation relies on the use of the 
control program in a pre-optimization analysis phase. 

We have also implemented extensions of Constraint (8) which, at the commander’s 
discretion, limit the carrier’s deviation from PIM at the end of all cycles, not Just the last cycle. 
Staying close to PIM throughout the transit may be important for coordinating with other 
vessels, particularly those with which communication is limited, such as submarines. Another 
reason why the commander may wish to stay close to PIM is navigational restrictions due to 
territorial boundaries or obstacles such as islands, shoals, and oil rigs. 

4. Linear Approximation of the PIM Proximity Constraint 

The most challenging aspect of the formulation of this problem as an optimization model 
is the development of an approximation of the PIM proximity constraint (8). The approximation 
needs to be sufficiently realistic and, at the same time, computationally tractable. For 
explanatory purposes, we describe its development in two stages. First, we treat in detail the 
carrier’s movements during a single cycle of flight operations, and then we combine multiple 
applications of the single-cycle analysis for the general problem. 
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4.1 Detailed Analysis of a Single Flight Operations Cycle 

The movement of the carrier during cycle / is partitioned into four components, as 
depicted in Figure 2 and described in Table 1 . Point A| is the starting point, point Fj is the 
desired finish point, and Point E| is the actual finish point at the end of the cycle. Ray AjFj 
represents the PIM. (In practice, PIMs are actually piece-wise linear; our program treats each 
linear piece in the manner described here.) 



TABLE 1: Components of Aircraft Carrier’s Motion in Cycle i 



Component 


Purpose 


Relevant Parameters and Variables 


Projection 
on PIM 


Arc A,B, 


Turn into wind for flight 
operations. 


6^ - turn angle (depends on wind 
direction) 

r,j = turn radius for turn into wind 
t,j = time required for turn into wind 


^il 


Line B,C, 


Conduct flight 
operations. 


V = flight operations variables ' 

r ,2 = time required for flight operations 
LT, = time per launch 
RT^ = time per recovery 
^launch ~ velocity during flight operations 
(depends on wind velocity) 


d.2 


Arc C,D, 


Turn back towards PIM 
intercept. 


= intercept angle 
(j)i = turn angle = 
r,j = turn radius for turn back 
t,j == time required for turn back 


do 


Line D,E, 


Sprint to PIM intercept. 


t ,4 = sprint time (time remaining in cycle) 
K.jprm = velocity during sprint 


do 



The length of line EjFj represents the shortfall at the end of the cycle, which can be 
computed by the following system of equations. The key idea is to derive the projection of each 
component’s motion on the PIM. 



4 

PIMjdistance - 

Shortfall = — (9) 

cos pi. 

where 



di, = r,,sind, 



( 10 ) 
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da = h2^iMunch<^0Sd, 



( 11 ) 




( 12 ) 



d,3 = rjsind^^sinn.) 



( 13 ) 




( 14 ) 




( 15 ) 



By repeated substitution, this system can be reduced to a single equation that expresses 
the shortfall as a function of the decision variables That equation is nonlinear, and hence 
unusable in our linear integer programming model, unless 6,, n,, r,,, t,,, r,j, and V;, are 
known in advance. With the exception of the intercept angle, all of these terms depend 
directly on the wind and sea state, and they can be decided independently of flight operations 
decisions. Therefore, our model treats 6,, r^,, and V, input parameters, relying 

on the best efforts of the carrier’s meteorologists. (We also rely on the fact that the user of the 
model is the flight operations officer, whose job prerequisites include sufficient seamanship to 
be able to specify these parameters once the wind velocity and sea state are established.) 

The nonlinearity induced by the PIM-intercept angle, /i,, is more difficult to cope with, 
because, in reality, /x, cannot be decided independently of flight operations decisions. This is 
because the commander’s choice of sprint direction depends on the ship’s position at the 
completion of flight operations and on the amount of time remaining in the cycle. These factors, 
in turn, depend on the number of launches and recoveries scheduled in the cycle. The 
commander may also base the choice of sprint direction on tactical considerations, e.g., avoiding 
obstacles, meeting with submarines, or reaching a desired location for the start of the next cycle. 

From the point of view of mathematical interrelatedness, it may seem preferable to 
include /i,’5 as decision variables in the model. However, the resulting nonlinear integer 
program would be beyond the ability of available solvers. Furthermore, this extension of the 
model might possibly interfere with the commander’s tactical considerations. The approach we 
have taken is to run the control program portion of the decision support system with fixed values 
of the decision variables, and thereby obtain values of the intercept angles based on the user’s 
informed Judgement and the trial-and-error learning facilitated by the program’s ability to rapidly 
evaluate alternatives. This is, of course, a heuristic approach dictated by the limits of 
technology in real-world applications. Nevertheless, we are optimistic that very little optimality 
is lost, since the choice of sprint direction depends on the number of flight operations in the 
cycle, rather than the precise, detailed mix of aircraft scheduled for launch and recovery. 



- 8 - 



4.2 Multi-Cycle Analysis 



We now treat the general case of a multi-cycle transit, which is represented in Figure 3. 
This transit can be viewed as several interconnected repetitions of the four components of a 
single cycle, where the finish point Ej of one cycle is also the start point Aj+i of the next. At 
the end of the final cycle, the carrier’s position is E,, and the distance from the intended location 
can be computed by a simple generalization of the previous analysis. 

I 4 

PIM_distance 

Shortfall = — (16) 

cos Hj 

where 



= r.j(sind.+sin^._,) 



(17) 



and while c?, 2 , and are computed as before. The extra term in equation (17), as 

compared to equation (10), accounts for the carrier’s turn back to the PIM bearing after the 
previous cycle’s sprint. We obtain a linear approximation of the shortfall to insert in constraint 
(8) by repeated substimtion of this system and the use of the weather-dependent inputs described 
above. 



5. Sample Scenario 

We consider the following hypothetical scenario for illustrating the optimization model. 
A Carrier Battle Group is about to depart Pearl Harbor, Hawaii, en route to the Bering Sea. 
There will be four flight operations cycles of 105 minutes each. The first cycle commences at 
1200 on 30 July. The transit is scheduled to finish at 0100 on 31 July, at which time the aircraft 
carrier must be within 20 nautical miles (NM) of a specified final point. The area en route and 
surrounding the final point will be sanitized by flights from the carrier to determine whether 
unfriendly submarines are shadowing the battle group. 

The PIM of concern is a straight, northerly line whose endpoints are as follows: 

Time Date Lat. Long. Remarks 

1200 30 July 25-40N 159-OOW flight operations begin 

0100 31 July 26-45N 159-OOW sanitation rendezvous 

The minimum defensive posture, weather data and carrier speed requirements are 
provided in the sample worksheet in the Appendix. Data for the sample scenario in the notation 
of the optimization model are given in Table 2. The CVBG Commander is not concerned with 
position at the end of each cycle, only with meeting the 20 NM requirement at the end of the 
transit. Relaxation of any constraints is not authorized. The maximum number of discretionary 
sorties to launch per cycle of any aircraft type is 4. The maximum number of launch and 
recovery operations per cycle is 30, of which no more than 25 can be tactical launches. 
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TABLE 2: Parameters for Sample Scenario 



Parameter 


Units 


Cycle 1 


Cycle 2 


Cycle 3 


Cycle 4 


Cycle 5 


LQ 


minutes 


105 


105 


105 


105 


360 


LT, 


minutes 


1.042 


1.042 


1.042 


1.042 


1 .042 


RT, 


minutes 


4.456 


4.456 


4.456 


4.456 


4.456 




radians 


0.436 


0.524 


0.436 


0.611 


0.436 




nautical miles 


0.494 


0.494 


0.494 


0.494 


0.494 


t.J 


minutes 


1.191 


1.442 


1.263 


\.lll 


1.401 


V 

(.launch 


knots 


15 


15 


10 


15 


15 


t^( 


radians 


0.007 


0.026 


0.040 


0.077 


0.109 


r,} 


nautical miles 


0.494 


0,494 


0.494 


0,494 


0.494 


V 

i.sprtni 


knots 


20 


20 ' 


20 


20 


20 ^ 


^(3 


minutes 


1.209 


1.502 


1.300 


10877 


1.488 



Our optimization model is generated with GAMS and solved with Sunset Software’s 
(1993) XA optimizer on a 486/66 personal computer. Through extensive use of variable and 
constraint reduction techniques within GAMS, the integer programming model has always been 
small enough to solve rapidly. In this instance, the problem was formulated with 178 general 
integer variables, 119 continuous variables and 186 constraints. It was solved by XA in 6 
seconds. 

Manually inputting the raw data into the control program took the user about 15 minutes. 
Once the data was entered, the combined computing time of the control program, GAMS and 
XA required for creating the model data, generating and solving the integer program, and 
reporting the optimal solution was under 15 seconds. 

The quality of the optimized schedule was evaluated via comparison to a manual solution 
that assigns a single-cycle sortie for each required mission, as a CVBG flight operations officer 
might do in practice. The results are shown in Table 3. The table shows the number of 
launches and recoveries in each of the four flight operations cycles under both manual and 
optimized scheduling. 

The manual and optimized solutions both satisfy the defensive posture requirements. 
Thanks to multi-cycle sorties, however, the optimized schedule provides the same airborne 
coverage with 36% fewer launches. The most important result is that the manual solution, in 
contrast to the optimizer, fails to reach the rendezvous area on time. At the end of the sprint, 
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the manual solution has the carrier 28 nautical miles from the specified final point, whereas the 
optimizer puts it within the 20 NM requirement. 

Both solutions show, perhaps surprisingly to the reader, a recovery in the first cycle and 
a launch after the last cycle. These operations correspond to non-discretionary tanker flights, 
which do not have to be considered explicitly by the optimization model but are accounted for 
and reported in the control program. The CVBG keeps a tanker airborne during launches so that 
it can augment fuel levels of aircraft that have long missions to fly but need to take off from the 
carrier deck with low weight. The tanker’s role during recovery periods is to be available for 
emergency mid-air refueling. 

In this simple scenario with a straight-line PIM, the model yielded more protection for 
the carrier and earlier arrival at the final position, as compared with the likely outcome of 
traditional manual scheduling methods. For more complex scenarios, the potential benefits of 
the optimization model are even greater. 



TABLE 3: Comparison of Manual and Optimized Solutions 



Manual Solution 





Start 


Stop 


Num 


Num 








Deviation 


Cycle 


Time 


Time 


Launch 


Rec 


PIM Position 


Planned Position 


From PIM 


1 


1200 


1345 


15 


1 


23-12N 


158-57W 


23-12N 


159-OOW 


2 


2 


1345 


1530 


15 


14 


23-38N 


158-48W 


23-45N 


159-OOW 


13 


3 


1530 


1715 


14 


14 


24-OON 


1 58-44 W 


24-1 8N 


159-OOW 


23 


4 


1715 


1900 


14 


15 


24-25N 


158-34W 


24-5 IN 


159-OOW 


35 


Final 


1900 


1931 


1 


15 


24-39N 


1 58-28 W 


25-1 IN 


159-OOW 


43 


After Sprint 








26-17N 


158-53W 


26-45N 


159-OOW 


28 


Totals: 


59 sorties, 


101.5 airborne hours 




















Using Optimization Model 










Start 


Stop 


Num 


Num 








Deyiation 


Cycle 


Time 


Time 


Launch 


Rec 


PIM Position 


Planned Position 


From PIM 


1 


1200 


1345 


15 


1 


23-12N 


158-57W 


23-12N 


159-OOW 


2 


2 


1345 


1530 


11 


10 


23-40N 


158-5 IW 


23-45N 


159-OOW 


9 


3 


1530 


1715 


6 


6 


24-09N 


158-50W 


24-1 8N 


159-OOW 


13 


4 


1715 


1900 


10 


11 


24-37N 


158-43W 


24-5 IN 


159-OOW 


21 


Final 


1900 


2009 


1 


15 


24-50N 


1 58-37 W 


25-1 IN 


159-OOW 


29 


After Sprint 








26-29N 


158-56W 


26-45N 


159-OOW 


16 



Totals: 38 sorties, 101.5 airborne hours 
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6. Conclusion 



The optimization model developed here gives rapid, face-valid, high-quality solutions to 
an important Navy problem. Like many problems in logistics, the problem involves the 
balancing of conflicting needs - in this case, an aircraft carrier’s need for self-protection vs. its 
requirement for on-time completion of an assigned transit. 

It is important to point out that the model’s results are best regarded as guidelines and 
bounds on the user’s options, rather than as incontrovertible orders. The decision support 
system is designed with this sort of usage in mind. 
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APPENDIX 



CARRIER OPTIMIZATION LAUNCH MODEL WORKSHEET 

A. DATE and TIME flight operations begin: Date 93211 Time _1200 

LATITUDE /LONGITUDE at begin of fit ops: Lat 22-40N ^ 

Long 159-OOW 

B. DATE and TIME of next flight operations 

period or rendezvous point: Date 93212 Time _0100 

LATITUDE /LONGITUDE at end/rendezvous: Lat 26-45N 

Long 159-OOW 

C. MAXIMUM SPRINT VELOCITY WHEN NOT IN FLT OPS: _20_ 

D. DATE and TIME first fit ops period ends: 

Date _93211 Time 1900 

Number of Cycles: _4_ All same length 

If same length, length is: _105 

E. MAXIMUM VELOCITY BETWEEN CYCLES: 20 



F. MAXIMUM VELOCITY ON TURNS: _15 

G. Distances allowed to deviate from PIM at rendezvous point: 



BEHIND 20 



AHEAD 20 



H. WEATHER Data 



Cycle Time 
1 1200 

2 1345 

3 1530 

4 1715 

5 1900 



W/V SS 
025/10 _2 

030/10 _2 

025/15 _3 

035/10 _2 

025/10 _1 



Vis Ceil 
_10 _5k_ 

_10 4.5k 

7 _3k_ 

5 _4k_ 

5 4k 



I. SUNRISE / SUNSET Data 



Date 

93211 

93212 



Sunrise 

0500_ 

0501 



Sunset 

_2030_ 

2029 



J. AIRCRAFT AVAILABLE 





F14 


F18 


A6 


EA6 


E2 


S3 


ES3 


TKR 


COD 


SH3 




_2 0 


_18 


10 


_4__ 


4 


4 


2 


4 


0 


4 


K. 


MINIMUM HOURS 


; REQUIRED 


BY A/C 


TYPE 












F14 


F18 


A6 


EA6 


E2 


S3 


ES3 


TKR 


COD 


SH3 




0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


L. 


MAXIMUM CYCLE 


; LENGTH BY A/C TYPE 












F14 


F18 


A6 


EA6 


E2 


S3 


ES3 


TKR 


COD 


SH3 




2 


2 


2 


2 


2 


2 


2 


1 


0 


0 
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cn 



M. FIXED TACTICAL SORTIES BY A/C TYPE AND CYCLE LENGTH 
(single cycle / double cycle / triple cycle) 



F14 F18 AS EA6 E2 S3 ESS TKR COD SH3 

1 -/!/_ II II 

2 _/2/_ I/I/I I/I/I 

2 

4 

5 

N. AIRCRAFT REQUIRED AIRBORNE BY TYPE AND CYCLE 

F14 F18 A6 EA6 E2 S3 ESS TKR COD SH3 

1 _2_ _4_ _2_ _1_ _1_ _2_ _1_ _0_ _0_ _2_ 

2 _ 2 _ _ 4 _ _ 2 _ _ 1 _ _ 1 _ _ 1 _ _ 1 _ _ 0 _ _ 0 _ _ 2 _ 

3 _2_ _4_ _2_ _1_ _1_ _1_ _1_ _0_ _0_ _2_ 

2421121002 



O. FIXED LOGICAL SORTIES BY A/C TYPE 

(non-originating / non-returning / yo-yo) 





F14 


F18 


A6 


EA6 


E2 


S3 


ES3 


TKR 


COD 


SH3 


1 


/ 


/ 


/ 


/ 


/ 


/ 


/ 


/ /I 


/ 


/ 


/ 


2 


/ 


/ 


/ 


/ 


/ 


/ 


/ 


7 /I 


/ 


/ 


7 


3 


/ 


/ 


/ 


/ 


/ 


/ 


/ 


/ /I 


/ 


/ 


/ 


4 


/ 


/ 


/ 


/ 


/ 


/ 


/ 


7 /I 


/ 


/ 


7 


5 


/ 


/ 


/ 


/ 


/ 


/ 


/ 


/ /I 


/ 


/ 


/ 


P. 


MAXIMUM 


DISCRETIONARY 


SORTIES BY 


A/C TYPE 


(default 


5) : 




_5 




Q. 


MAXIMUM 


TACTICAL SORTIES ALLOWED 


PER CYCLE 


(default 25) 




25 




R. 


MAXIMUM 


FLIGHT 


OPERATIONS 


ALLOWED 


PER CYCLE: 






_3 0 




S . 


DISTANCE ALLOWED BEHIND AT 


END OF 


EACH CYCLE: 






_N/A_ 
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deviations from (he position of intended motion (PIM). 




15 



Startina Position Intended Track (PIM) Intended Final 



Figure 2: Components of the aircraft carrier's motion in a single cycle. 



> 




16 



PIM 
















> 




17 



PIM 



INITIAL DISTRIBUTION LIST 



1. Research Office (Code 08) 1 

Naval Postgraduate School 

Monterey, CA 93943-5000 

2. Dudley Knox Library (Code 52) 2 

Naval Postgraduate School 

Monterey, CA 93943-5002 

3. Defense Technical Information Center 2 

Cameron Station 

Alexandria, VA 22314 

4. Department of Operations Research (Code OR) 50 

Naval Postgraduate School 

Monterey, CA 93943-5000 

5. Prof. Richard E. Rosenthal (Code OR/Rl) 10 

Naval Postgraduate School 

Monterey, CA 93943-5000 

6. LCDR William J. Walsh 10 

American Airlines Decision Technologies 

P.O. Box 619616 

Dallas-Fort Worth Airport, TX 75261 

7. Center for Naval Analyses 1 

4401 Ford Avenue 

Alexandria, VA 22302-0268 

8. Chief of Naval Operations, N-81 1 

Navy Department 

Washington, DC 20350 

9. Operations Research Group 1 

Department of Management 

University of Canterbury 
Private Bag 

Christchurch, NEW ZEALAND 



18 



1 



10. Dr. Neil Gerr 

Office of Naval Research 
Arlington, VA 22217 

11. Prof. Richard Cottle 1 

Dept, of Operations Research 

Stanford University 
Stanford, CA 94350 

12. Institute for Defense Analysis 1 

1800 North Beauregard 

Alexandria, VA 22311 

13. OA Branch, DSO 1 

Ministry of Defense 

Blk 29 Middlesex Road 
SINGAPORE 1024 

14. Operations Research Center, Rm E40-164 1 

Massachusetts Institute of Technology 

Attn: R. C. Larson and J. F. Shapiro 
Cambridge, MA 02139 

15. C3I Academic Group 1 

Naval Postgraduate School 

Monterey, CA 93943-5000 

16. Dr. John A. Morrison 1 

AT&T Bell Telephone Laboratories 

600 Mountain Avenue 
Murray Hill, NJ 07974 

17. Dr. Daniel H. Wagner 1 

Station Square One 

Paoli,PA 19301 



19 



DUDLEY KNOX LIBRARY 




3 2768 00343087 7 






